blum blum shub ne demek?

Blum Blum Shub, (BBS) Lenore Blum, Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir yalancı rastgele sayı üretme algoritması. Algoritma şu şekilde gerçekleşir:

p ve q rastgele iki büyük asal ve s de herhangi bir sayı olarak seçilsin. p≠q

p≡3 mod 4 ve q≡3 mod 4 olacak şekilde;

N=p*q hesaplanır.

Rastgele sayılar:

x<sub>n</sub>=x<sub>n-1</sub><sup>2</sup> mod N denklemiyle birçok rastgele sayı bulunur.

Burada ilk değer olan x<sub>0</sub> s yardımıyla bulunur:

x<sub>0</sub>=s<sup>2</sup> mod N şeklinde gerçekleştirilir.

Kaynakça

Orijinal kaynak: blum blum shub. Creative Commons Atıf-BenzerPaylaşım Lisansı ile paylaşılmıştır.

Kategoriler